WHAT IS CLAIMED IS: 



1 . A method comprising: 
5 executing a branch instruction; 

updating a plurality of event counts corresponding to said branch instruction in 
response to said executing; 

10 determining a loop behavior status corresponding to said branch instruction in 

response to said updating; and 

promoting said branch instruction to a loop branch prediction type in response to 
said determining a loop behavior status. 

The method as recited in claim 1, further comprising: 

determining a non-loop behavior status corresponding to said branch instruction in 
response to said promoting; and 
20 

demoting said branch instruction to a non-loop branch prediction type in response 
to said determining a non-loop behavior status. 

3. The method as recited in claim 1 , wherein said event counts comprise a branch 
25 execution count, a branch taken count, and a branch transition count. 

4. The method as recited in claim 3, wherein said determining a loop behavior status 
comprises detecting the relationship Cexec = Gaken + ceiliCtransmonl 2) in response to a 
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branch misprediction, wherein Cexec corresponds to said branch execution count, Qaken 
corresponds to said branch taken count, and Cfransmon corresponds to said branch transition 
count. 

5 5. The method as recited in claim 3, wherein said promoting comprises: 
clearing said branch execution count; 
computing a loop period value; and 

10 

storing said loop period value. 

6. The method as recited in claim 5, further comprising: 

15 incrementing said branch execution count in response to an execution of said 

branch instruction; 

comparing said branch execution count to said stored loop period value; and 
20 predicting a final loop iteration in response to said comparing. 

7. The method as recited in claim 2, wherein said detecting a non-loop behavior 
status comprises detecting a branch misprediction. 

25 8. The method as recited in claim 2, wherein said demoting comprises selecting a 
non-loop branch prediction technique corresponding to said branch instruction. 

9. The method as recited in claim 3, further comprising: 
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detecting an overflow of said branch execution count; and 

dividing each of said branch execution count, said branch taken count, and said 
5 branch transition count by a given value in response to said detecting an 

overflow. 

10. The method as recited in claim 9, wherein each of said branch execution count, 
said branch taken count, and said branch transition count is represented as a binary 

10 number, and wherein said dividing comprises a logical right shift operation by one or 
more binary digit positions. 

11. A branch processing unit comprising: 

1 5 a plurality of event counters corresponding to a branch instruction and configured 

to be updated in response to execution of said branch instruction; and 

branch control logic coupled to said plurality of event counters, wherein said 
branch control logic is configured to determine a loop behavior status 
20 corresponding to said branch instruction m response to said updating and 

further configured to promote said branch instruction to a loop branch 
prediction type in response to said determining a loop behavior status. 

12. The branch processing unit as recited in claim 1 1 , wherein said branch control 
25 logic is further configured to determine a non-loop behavior status corresponding to said 

branch instruction in response to said promoting and to demote said branch instruction tc 
a non-loop branch prediction type in response to said determming a non-loop behavior 
status. 
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13. The branch processing unit as recited in claim 1 1 , wherein said event counters 
comprise a branch execution counter, a branch taken counter, and a branch transition 
counter, each configured to store a respective value. 

5 

14. The branch processing unit as recited in claim 13, wherein said determining a loop 
behavior status comprises detecting the relationship Cexec = Ciaken + ceil{Ciransition 1 2) in 
response to a branch misprediction, wherein Cexec corresponds to a value stored in said 
branch execution counter, Caken corresponds to a value stored in said branch taken 

10 counter, and C,ransition corresponds to a value stored in said branch transition counter. 

15. The branch processing unit as recited in claim 13, wherein said promoting 
comprises: 

15 clearing said branch execution counter; 

computing a loop period value; and 

storing said loop period value in one of said branch taken counter or said branch 
20 transition counter. 

1 6. The branch processing unit as recited in claim 1 5 , 

wherein said branch execution counter is configured to increment in response to 
25 an execution of said branch instruction; and 
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wherein said branch control logic is configured to compare a value stored in said 
branch execution counter to said stored loop period value and to predict a 
final loop iteration in response to said comparing. 

5 17. The branch processing unit as recited in claim 12, wherein said detecting a non- 
loop behavior status comprises detecting a branch misprediction. 

18. The branch processing unit as recited in claim 12, wherein said demoting 
comprises selecting a non-loop branch prediction technique corresponding to said branch 

10 instruction. 

19. The branch processing unit as recited in claim 13, wherein said branch execution 
counter is further configured to detect an overflow, and wherein each of said branch 
execution counter, said branch taken counter, and said branch transition counter is 

15 configured to divide said respective stored value by a given value in response to said 
detecting an overflow. 

20. The branch processing unit as recited in claim 19, wherein each said respective 
stored value comprises a binary number, and wherein said dividing comprises a logical 

20 right shift operation by one or more binary digit positions. 

21. A microprocessor comprising: 

an execution unit configured to execute instructions; and 

25 

a branch processing unit coupled to said execution unit and configured to: 
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update a plurality of event counts corresponding to a branch instruction in 
response to execution of said branch instruction; 

determine a loop behavior status corresponding to said branch instruction 
5 in response to said updating; and 

promote said branch instruction to a loop branch prediction type in 
response to said determining a loop behavior status. 

10 22. The microprocessor as recited in claim 21 , wherein said instruction fetch logic is 
further configured to: 

determine a non-loop behavior status corresponding to said branch instruction in 
response to said promoting; and 

15 

demote said branch instruction to a non-loop branch prediction type in response to 
said determining a non-loop behavior status. 

23. The microprocessor as recited in claim 21, wherein said event counts comprise a 
20 branch execution count, a branch taken count, and a branch transition count. 

24. The microprocessor as recited in claim 23, wherein said determining a loop 
behavior status comprises detecting the relationship Cexec = Ctaken + ceil{Ctransition 1 2) m 
response to a branch misprediction, wherein Cexec corresponds to said branch execution 

25 count, Ctaken corresponds to said branch taken count, and Ctransmon corresponds to said 
branch transition count. 

25. The microprocessor as recited in claim 23, wherein said promoting comprises: 
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clearing said branch execution count; 
computing a loop period value; and 

5 

storing said loop period value. 

26. The microprocessor as recited in claim 25, wherein said instruction fetch logic is 
further configured to: 

10 

increment said branch execution count in response to an execution of said branch 
instruction; 

compare said branch execution count to said stored loop period value; and 

15 

predict a final loop iteration in response to said comparing. 
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